Projectable Semantics for Statecharts

نویسندگان

  • Andrea Maggiolo-Schettini
  • Simone Tini
چکیده

Statecharts is a language for the speciication of reactive systems. Semantics of Statecharts enforcing causality and synchronous hypothesis cannot be modular, and therefore do not allow general bottom-up construction of speciication and reuse of components. In this paper we propose both a global-consistent and a non global-consistent semantics which, in contrast to the known ones, are projectable, in the sense that the behaviour of a system projects into behaviours of subsystems as they result from considering each subsystem in isolation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Projectable semantics for Statecharts 1

It has been proved that it is impossible to combine in one semantics for reactive systems the notions of modularity, causality and synchronous hypothesis. This limits bottom-up development of speciications. In this paper we introduce the notion of projectability, which is weaker than modularity, we deene a non global consistent semantics for Statecharts that enforces projectability, causality a...

متن کامل

System Model Semantics of Statecharts

In this report, semantics for Statecharts is defined based on a mathematical model of object systems called"system model". The semantics definition is detailed for UML/P Statecharts, a variant of Statecharts which restricts the use of a few methodologically and semantically difficult concepts. After transforming full UML/P Statecharts to simplified but semantically equivalent Statecharts, the s...

متن کامل

Stream Semantics for Mini-Statecharts

Statecharts are well accepted in industrial applications for specifying reactive, embedded systems. Unfortunately, until now, a reference semantics has not been developed and therefore the semantics of Statecharts is still of interest in the science community. This paper presents a compositional, denotational semantics, based on stream processing functions, for a special subclass of Statecharts...

متن کامل

Statecharts: From Visual Syntax to Model-Theoretic Semantics

This paper presents a novel model–theoretic account of Harel, Pnueli and Shalev’s original step semantics of the visual specification language Statecharts. The graphical syntax of a Statechart is read, directly and structurally, as a formula in propositional logic. This proposition captures all the logical constraints imposed by the diagram on the Statechart’s semantics, i.e., the possible sets...

متن کامل

Towards e cient model checking Statecharts: A Statecharts to Promela Complier

Harel proposes the graphical language statecharts [Har87] for specifying behavior of reactive systems. Statecharts extend Mealy machines by parallelism and hierarchy. The communication mechanism in statecharts is instantaneous broadcast and the concurrency model is maximal parallelism. Statecharts has been supported by the commercial Statemate tool for about 12 years now. There, statecharts are...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 18  شماره 

صفحات  -

تاریخ انتشار 1998